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BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION: 

The present invention relates to an encoder for 
5 receiving an input signal and outputting an encoded bit 
stream, and a communication device including the encoder. 

2. DESCRIPTION OF THE RELATED ART: 

To date, various techniques for compression- 
10 encoding audio data have been developed. Among such 
techniques is "MPEG-2 Advanced Audio Coding" (hereinafter 
referred to as AAC) . 

The details of AAC are described in a specification 
15 titled "ISO 13818-7 (MPEG-2 Advanced Audio Coding, AAC)". 

According to AAC: a digital audio signal, or input 
signal, is sampled at predetermined time intervals; the 
sampled data on the temporal axis is converted to spectral 
20 data on the frequency axis; the spectral data on the 
frequency axis is quantized; and the result of the 
quantization is output as an encoded bit stream. 

Hereinafter, a quantization formula and algorithm 
25 used in AAC will be described. 

The quantization formula is represented by: 

scalefactar -common jscalefac 3 

xQuant ~(int)(((abs)mdct _linex2 4 )« + MAGIC _ NUMBER) 

30 • • • (l) . 

where xQuant represents a result of quantization, mdct_line 
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represents a spectral data value on the frequency axis, 
scalefactor represents a quantization coefficient defined 
by each scalefactor band, common_scalef ac represents a 
quantization coefficient common to each scale factor band, 
5 and MAG I C_NUMB E R is a constant equal to 0.4054. 

A plurality of spectral data on the frequency axis 
is classified to a plurality of groups. Each group includes 
at least one spectral data. For example, the number of 
10 spectral data on the frequency axis is 1024, and the number 
of groups is 49. The term "data" herein means a singlular 
datum and/or a plurality of datums, and also means a data 
value and/ or data values. 

15 Each group is herein referred to as a "scale factor 

band" or "sub-band" . 

Figure 15 shows a conventional quantization 
procedure. Hereinafter, the steps of the conventional 
20 quantization procedure will be described. 

Step S601: for each sub-band, scalefactor is set to 
an initial value, e.g., zero. 

25 Step S602: common^ scalef actor is set to an initial 

value. The initial value is represented by 

start__ common_scalef ac . 

In AAC, the maximum value of xQuant is 8191. The 
30 value of start_common — scalef ac is designed so that the value 
of xQuant does not exceed 8191 when the value of scalefactor 
is zero. 
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Step S603: mdct_line is quantized using scalef actor 
and common. scalef ac . As a result, xQuant is obtained. In 
this quantization, above quantization formula (1) is used. 

5 Step S604: quantization cost is calculated based on 

xQuant. The term "quantization cost" means the number of 
bits required for transmission or accumulation of a result 
of quantization. 

10 Step S605 : it is determined whether the quantization 

cost calculated in step S604 exceeds an allowable value. 
When the determination in step S605 is "Yes", the value of 
common_scalef ac is increased (step S606) and the process 
returns to step S603. When the determination in step S605 

15 is "No", the process moves to step S607. 

Step S607: xQuant is inversely quantized using 
scalef actor and common_scalef ac . The resultant value is 
represented by inv__mdct_line . 

20 

Step S608: quantization noise is calculated, and it 
is determined whether the quantization noise exceeds an 
allowable value. The quantization noise is the sum of a 
power of a difference (error) between mdct_line and 
25 inv__ mdct_line for the spectral data of each sub-band. In 
AAC, an allowable value for the quantization noise is, for 
example, a "threshold value of noise due to a quantization 
error below which a human ear cannot hear" calculated using 
a psychoacoustic model. 

30 

For each sub-band, when the determination in step 
S608 is "Yes", the value of the corresponding scalefactor 
is increased (step S609) . When there is at least one "Yes", 
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the process returns to step S603. When the determination 
in step S608 is "No" for all sub-bands, the process ends. 

By the above -described quantization, scalef actor, 
5 common_scalef ac, and xQuant are output. 

Figure 16 shows a conventional quantization 
apparatus 1510 which is operated in accordance with the 
conventional procedure shown in Figure 15. 

10 

The quantization apparatus 1510 comprises: a 
quantization coefficient adjustment portion 1531 for 
adjusting quantization coefficients (scalef actor and 
common_scalef ac) ; a quantization portion 1541 for 
15 quantizing spectral data (mdct_line) contained in each 
sub-band; and a determination portion 1551 for performing 
inverse quantization to determine quantization noise and 
quantization cost . 

20 Figure 17 shows a data flow in the conventional 

quantization portion 1541. The quantization portion 1541 
performs step S603 of the procedure of Figure 15, i.e., 
quantization of spectral data (mdct_line) using the 
quantization formula (1) and the quantization coefficients 

25 (scalef actor and common_scalef ac) to obtain a value of an 
equlization result (xQuant). 

Generally, as the value of xQuant is increased, a 
group of a plurality of spectral data within the same 
30 sub-band can be more exactly reproduced. Therefore, the 
greater the value of xQuant, the higher the audio quality 
maintained. 
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When an audio bit stream is transmitted or 
accumulated at a low bit rate, the number of bits may be 
insufficient for allocation of the audio bit stream. As a 
result, the value of xQuant is considerably small in the 
5 conventional quantization algorithm. Therefore, in the 
conventional quantization algorithm, high audio quality is 
not likely to be maintained in the case of transmission or 
accumulation of an audio bit stream at a low bit rate. 

10 For example, when the average transmission rate is 

64 Kbps/ch, the number of bands (sub-bands) for which the 
value of xQuant is 1 or 2 is increased. As a result, 
quantization noise is increased. Alternatively, due to the 
insufficient number of bits, an increase in the value of 

15 common_scalef ac may cause a band to have a zero value of 
xQuant. In such a band, audio data is not transmitted. 

According to the above -described reasons, audio 
quality is significantly deteriorated at a low bit rate. 



20 



SUMMARY OF THE INVENTION 



According to one aspect of the present invention, 
an encoder comprises an input device for sampling an input 

25 signal at predetermined time intervals to obtain sampled 
data on a temporal axis, a conversion device for converting 
the sampled data on the temporal axis to spectral data on 
a frequency axis, a quantization device for quantizing the 
spectral data on the frequency axis, and an output device 

30 for outputting a resultant value of quantization as an 
encoded bit stream. The quantization device comprises an 
expected-value-of -quantization adjustment portion for 
determining an expected value of quantization for a specific 



P24290 

- 6 - 

sub-band on the frequency axis, and a quantization portion 
for determining a quantization coefficient for the specific 
sub -band, and quantizing each of a plurality of spectral 
data contained in the specific sub-band using the 
5 quantization coefficient for the specific sub-band. The 
quantization coefficient for the specific sub-band is 
determined so that a resultant value of quantization 
obtained by quantizing one spectral data selected from the 
plurality of spectral data contained in the specific 
10 sub-band, using the quantization coefficient for the 
specific sub-band, is substantially equal to the expected 
value of quantization for the specific sub-band. 

In one embodiment of this invention, the 

15 quantization portion may comprise a first quantization 
portion for obtaining a resultant value of quantization by 
quantizing the selected one spectral data, a quantization 
coefficient determination portion for determining the 
quantization coefficient for the specific sub-band, and a 

20 second quantization portion for quantizing each of the 
plurality of spectral data contained in the specific 
sub-band, using the quantization coefficient for the 
specific sub-band. The quantization coefficient 

determination portion may modify an initial value of the 

25 quantization coefficient by a predetermined amount to 
obtain at least one quantization coefficient, and compares 
at least one resultant value of quantization obtained by 
the first quantization portion using the at least one 
quantization coefficient with the expected value of 

30 quantization for the specific sub-band, and determines a 
quantization coefficient so that a resultant value of 
quantization is substantially equal to the expected value 
of quantization. The expected- value- of -quantization 
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adjustment portion may adjust the expected value of 
quantization for the specific sub -band depending on a number 
of bits which can be allocated for the encoded bit stream. 

5 In one embodiment of this invention, when for a 

plurality of quantization coefficients, the resultant value 
of quantization is equal to the expected value of 
quantization, the quantization coefficient determination 
portion may select one of the plurality of quantization 
10 coefficients so as to obtain a minimum of quantization noise, 
and may determine the selected quantization coefficient as 
a quantization coefficient for the specific sub-band. 

In one embodiment of this invention, the 
15 quantization noise may be calculated based on a difference 
between the selected one spectral data contained in the 
specific sub-band and an inverse quantization value 
obtained by inversely quantizing the resultant value of 
quantization . 

20 

In one embodiment of this invention, the 
quantization noise may be calculated based on a difference 
between each spectral data contained in the specific 
sub-band and an inverse quantization value obtained by 
25 inversely quantizing a result of quantization of each 
spectral data in the specific sub -band. 

In one embodiment of this invention, the selected 
one spectral data may be the largest spectral data contained 
30 in the specific sub-band. 

According to another aspect of the present invention, 
the quantization portion may determine the quantization 
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coefficient for the specific sub-band based on a 
predetermined relationship among a quantization 
coefficient, a resultant value of quantization, and an 
inverse quantization value, and based on the relationship, 
5 quantizes each of the plurality of spectral data contained 
in the specific sub-band using the quantization coefficient 
for the specific sub-band. The quantization coefficient 
for the specific sub-band may be determined so that an 
inverse quantization value obtained by inversely quantizing 
10 the expected value of quantization for the specific sub-band 
using the quantization coefficient for the specific 
sub-band is substantially equal to the selected one spectral 
data. 

15 In one embodiment of this invention, the 

predetermined relationship may be defined in a first inverse 
quantization value table defining a relationship between 
a quantization coefficient and an inverse quantization 
value when a resultant value of quantization is 

20 predetermined, and a second inverse quantization value 
table defining a relationship between a resultant value of 
quantization and an inverse quantization value when a 
quantization coefficient is predetermined. 

25 In one embodiment of this invention, the 

quantization portion may generate, based on the first and 
second inverse quantization value tables, a relationship 
between a quantization coefficient and an inverse 
quantization value when a resultant value of quantization 

30 is different from the predetermined resultant value of 
quantization, or a relationship between a resultant value 
of quantization and an inverse quantization value when a 
quantization coefficient is different from the 
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predetermined quantization coefficient. 

In one embodiment of this invention, an inverse 
quantization value on the first inverse quantization value 
5 table may be represented by an inverse of said inverse 
quantization value. 

In one embodiment of this invention, an inverse 
quantization value on the second inverse quantization value 
10 table may be represented by an inverse of said inverse 
quantization value. 

In one embodiment of this invention, the 
expected-value-of -quantization adjustment portion 
15 determines the expected value of quantization for the 
specific sub-band based on the plurality of spectral data 
contained in the specific sub -band. 

In one embodiment of this invention, the 
20 expected-value-of -quantization adjustment portion may set 
the expected value of quantization for the specific sub-band 
to a predetermined value. 

In one embodiment of this invention, the 
2 5 quantization coefficient for the specific sub-band may be 
determined so that an inverse quantization value obtained 
by inversely quantizing the expected value of quantization 
for the specific sub-band using the quantization 
coefficient for the specific sub-band is not smaller than 
30 the selected one spectral data. 



In one embodiment of this invention, the 
quantization coefficient for the specific sub-band may be 
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determined so that an inverse quantization value obtained 
by inversely quantizing the expected value of quantization 
for the specific sub-band using the quantization 
coefficient for the specific sub-band is not greater than 
5 the selected one spectral data. 

In one embodiment of this invention, the 
quantization coefficient for the specific sub-band may be 
selected from first and second quantization coefficients 

10 based on a predetermined condition, an inverse quantization 
value obtained by inversely quantizing the expected value 
of quantization for the specific sub-band using the first 
quantization coefficient for the specific sub-band may not 
necessarily be greater than the selected one spectral data, 

15 and an inverse quantization value obtained by inversely 
quantizing the expected value of quantization for the 
specific sub-band using the second quantization coefficient 
for the specific sub-band may not necessarily be smaller 
than the selected one spectral data. 

20 

According to another aspect of the present invention, 
an encoder comprises an input device for sampling an input 
signal at predetermined time intervals to obtain sampled 
data on a temporal axis, a conversion device for converting 

25 the sampled data on a temporal axis to spectral data on a 
frequency axis, a quantization device for quantizing the 
spectral data on the frequency axis, and an output device 
for outputting a resultant value of quantization as an 
encoded bit stream. The quantization device comprises a 

30 quantization coefficient adjustment portion for 
determining a quantization coefficient for a specific 
sub-band on the frequency axis, and a quantization portion 
for determining a resultant value of quantization for each 
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of the plurality of spectral data contained in the specific 
sub-band, based on a predetermined relationship between a 
quantization coefficient, a resultant value of quantization, 
and an inverse quantization value, 

5 

In one embodiment of this invention, the 
predetermined relationship may be defined in a first inverse 
quantization value table defining a relationship between 
a quantization coefficient and an inverse quantization 
10 value when a resultant value of quantization is 
predetermined, and a second inverse quantization value 
table defining a relationship between a resultant value of 
quantization and an inverse quantization value when a 
quantization coefficient is predetermined. 

15 

In one embodiment of this invention, the 
quantization portion may generate, based on the first and 
second inverse quantization value tables, a relationship 
between a quantization coefficient and an inverse 

20 quantization value when a resultant value of quantization 
is different from the predetermined resultant value of 
quantization, or a relationship between a resultant value 
of quantization and an inverse quantization value when a 
quantization coefficient is different from the 

25 predetermined quantization coefficient. 

In one embodiment of this invention, an inverse 
quantization value on the first inverse quantization value 
table may be represented by an inverse of said inverse 
30 quantization value. 

In one embodiment of this invention, an inverse 
quantization value on the second inverse quantization value 
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table may be represented by an inverse of said inverse 
quantization value. 

In one embodiment of this invention, a resultant 
5 value of quantization for each of the plurality of spectral 
data contained in the specific sub-band may be determined 
so that an inverse quantization value obtained by inversely 
quantizing the resultant value of quantization for each of 
the plurality of spectral data contained in the specific 
10 sub-band, using the quantization cofficient for the 
specific sub-band, is substantially equal to the each of 
the plurality of spectral data contained in the specific 
sub-band. 

15 In one embodiment of this invention, a resultant 

value of quantization for each of the plurality of spectral 
data contained in the specific sub-band may be determined 
so that an inverse quantization value obtained by inversely 
quantizing the resultant value of quantization for each of 

20 the plurality of spectral data, using the quantization 
cofficient for the specific sub-band, is not smaller than 
the each of the plurality of spectral data. 

In one embodiment of this invention, a resultant 
25 value of quantization for each of the plurality of spectral 
data contained in the specific sub-band may be determined 
so that an inverse quantization value obtained by inversely 
quantizing the resultant value of quantization for each of 
the plurality of spectral data, using the quantization 
30 cofficient for the specific sub-band, is not greater than 
the each of the plurality of spectral data. 



In one embodiment of this invention, the resultant 
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value of quantization for a specific spectral data of the 
plurality of spectral data contained in the specific 
sub -band may be selected from first and second resultant 
values of quantization based on a predetermined condition, 
5 an inverse quantization value obtained by inversely 
quantizing the first resultant value of quantization using 
the quantization coefficient for the specific sub-band may 
not necessarily be greater than the specific spectral data, 
and an inverse quantization value obtained by inversely 
10 quantizing the second resultant value of quantization using 
the quantization coefficient for the specific sub -band may 
not necessarily be smaller than the specific spectral data. 

According to another aspect of the present invention, 

15 an encoder comprises an input device for sampling an input 
signal at predetermined time intervals to obtain sampled 
data on a temporal axis, a conversion device for converting 
the sampled data on the temporal axis to spectral data on 
a frequency axis, a quantization device for quantizing the 

20 spectral data on the frequency axis, and an output device 
for outputting a resultant value of quantization as an 
encoded bit stream. The quantization device comprises an 
expected- value-of -quantization adjustment portion for 
determining an expected value of quantization for a specific 

25 sub-band on the frequency axis, and a first quantization 
portion for determining an initial value of a quantization 
coefficient for the specific sub-band, based on a 
predetermined relationship among a quantization 
coefficient, a resultant value of quantization, and an 

30 inverse quantization value, a quantization coefficient 
adjustment portion for determining the quantization 
coefficient for the specific sub-band, and a second 
quantization portion for quantizing each of the plurality 
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of spectral data contained In the sepcific sub-band using 
the quantization coefficient for the specific sub-band. 
The first quantization portion determines the initial value 
of the quantization coefficient so that a resultant value 
5 of quantization obtained by quantizing one spectral data 
selected from the plurality of spectral data contained in 
the specific sub-band, using the initial value for the 
specific sub-band, is substantially equal to the expected 
value of quantization for the specific sub-band. The 

10 quantization coefficient adjustment portion adjusts the 
quantization coefficient for the specific sub-band so that 
quantization noise is not greater than qantization noise 
which is obtained when each of the plurality of spectral 
data contained in the specific sub-band is quantized using 

15 the initial value. 

In one embodiment of this invention, the second 
quantization portion may quantize each of the plurality of 
spectral data contained in the specific sub-band using the 
20 quantization coefficient for the specific sub-band, based 
on a predetermined relationship among a quantization 
coefficient, a resultant value of quantization, and an 
inverse quantization value. 

25 In one embodiment of this invention, the 

predetermined relationship may be defined in a first inverse 
quantization value table defining a relationship between 
a quantization coefficient and an inverse quantization 
value when a resultant value of quantization is 

30 predetermined, and a second inverse quantization value 
table defining a relationship between a resultant value of 
quantization and an inverse quantization value when a 
quantization coefficient is predetermined. 
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In one embodiment of this invention, the first 
quantization portion may generate, based on the first and 
second inverse quantization value tables, a relationship 
5 between a quantization coefficient and an inverse 
quantization value when a resultant value of quantization 
is different from the predetermined resultant value of 
quantization, or a relationship between a resultant value 
of quantization and an inverse quantization value when a 
10 quantization coefficient is different from the 
predetermined quantization coefficient. 

In one embodiment of this invention, the 
expected-value-of -quantization adjustment portion may 
15 determine the expected value of quantization for the 
specific sub-band based on the plurality of spectral data 
contained in the specific sub-band. 

In one embodiment of this invention, the 
20 expected-value-of -quantization adjustment portion may set 
the expected value of quantization for the specific sub-band 
to a predetermined value. 

According to another aspect of the present invention, 
25 a program is provided for causing a computer to executing 
an encoding process for outputting an input signal as an 
encoded bit stream. The encoding process comprises the 
steps of (a) sampling an input signal at predetermined time 
intervals to obtain sampled data on a temporal axis, 
30 (b) converting the sampled data on the temporal axis to 
spectral data on a frequency axis, (c) quantizing the 
spectral data on the frequency axis, and (d) outputting a 
resultant value of quantization as an encoded bit stream. 
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The step (c) comprises (c-1) determining an expected value 
of quantization for a specific sub -band on the frequency- 
axis, and (c-2) determining a quantization coefficient for 
the specific sub-band, and quantizing each of a plurality 
5 of spectral data contained in the specific sub-band using 
the quantization coefficient for the specific sub-band. 
The step (c-2) comprises the step of determining the 
quantization coefficient for the specific sub-band so that 
a resultant value of quantization obtained by quantizing 
10 one spectral data selected from the plurality of spectral 
data contained in the specific sub-band, using the 
quantization coefficient for the specific sub-band, is 
substantially equal to the expected value of quantization 
for the specific sub-band. 

15 

According to another aspect of the present invention, 
a computer -readable recording medium is provided for 
storing an encoding process program for outputting an input 
signal as an encoded bit stream. The encoding process 

20 comprises the steps of (a) sampling an input signal at 
predetermined time intervals to obtain sampled data on a 
temporal axis, (b) converting the sampled data on the 
temporal axis to spectral data on a frequency axis, 
(c) quantizing the spectral data on the frequency axis, and 

25 (d) outputting a resultant value of quantization as an 
encoded bit stream. The step (c) comprises (c- 

1) determining an expected value of quantization for a 
specific sub-band on the frequency axis, and (c- 

2) determining a quantization coefficient for the specific 
30 sub-band, and quantizing each of a plurality of spectral 

data contained in the specific sub-band using the 
quantization coefficient for the specific sub-band. The 
step (c-2) comprises the step of determining the 
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quantization coefficient for the specific sub-band so that 
a resultant value of quantization obtained by quantizing 
one spectral data selected from the plurality of spectral 
data contained in the specific sub-band, using the 
5 quantization coefficient for the specific sub-band, is 
substantially equal to the expected value of quantization 
for the specific sub-band. 

According to another aspect of the present invention, 

10 a communication device comprises a demodulator for 
obtaining digital audio data by demodulating an input signal, 
an encoder for obtaining an encoded bit stream by encoding 
the digital audio data, and a recorder for recording the 
encoded bit stream into a recording medium. The encoder 

15 comprises an input device for sampling the digital audio 
data at predetermined time intervals, a conversion device 
for converting the sampled data on the temporal axis to 
spectral data on the frequency axis, a quantization device 
for quantizing the spectral data on the frequency axis, and 

20 an output device for outputting a resultant value of 
quantization as the encoded bit stream. The quantization 
device comprises an expected-value-of -quantization 
adjustment portion for determining an expected value of 
quantization for a specific sub-band on the frequency axis, 

25 a quantization portion for determining a quantization 
coefficient for the specific sub-band, and quantizing each 
of a plurality of spectral data contained in the specific 
sub-band using the quantization coefficient for the 
specific sub-band. The quantization coefficient for the 

30 specific sub-band is determined so that a resultant value 
of quantization obtained by quantizing one spectral data 
selected from the plurality of spectral data contained in 
the specific sub-band, using the quantization coefficient 
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for the specific sub-band, is substantially equal to the 
expected value of quantization for the specific sub-band. 

Thus, the invention described herein makes possible 
the advantages of providing an encoder which allows low-bit 
5 rate data transmission or accumulation while maintaining 
a high quality of data, and a communication device including 
such an encoder. 

These and other advantages of the present invention 
10 will become apparent to those skilled in the art upon reading 
and understanding the following detailed description with 
reference to the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 

Figure 1 is a diagram showing a configuration of an 
encoder 100 according to Example 1 of the present 
invention . 

20 Figure 2 is a block diagram showing a configuration 

of a quantization device 130 shown in Figure 1. 

Figure 3 is a diagram showing an exemplary 
correspondence among spectral data (mdct_line), a 
25 quantization coefficient ( SCALEFACTOR) , a resultant value 
of quantization (xQuant) , and an inverse quantization value 
( inv_mdct_line ) . 

Figure 4 is a block diagram showing a configuration 
30 of a quantization device 230. 

Figures 5 A and 5B are diagrams showing a flow of data 
in a quantization portion 232. 
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Figure 5C is a diagram showing a flow of data in a 
quantization portion 332. 

5 Figure 6 is a diagram showing a first inverse 

quantization value table contained in an inverse 
quantization value table 234 . 

Figure 7 is a diagram showing a second inverse 
10 quantization value table contained in an inverse 
quantization value table 234. 

Figure 8 is a diagram showing a second inverse 
quantization value table 234b ' in which an inverse 
15 quantization value is represented by an inverse of that 
value . 

Figure 9 is a block diagram showing a configuration 
of a quantization device 1130 according to Example 3 of the 
20 present invention. 

Figure 10 is a block diagram showing a configuration 
of a quantization device 2130 according to Example 4 of the 
present invention . 

25 

Figure 11 is a block diagram showing a configuration 
of a quantization device 1230. 

Figure 12 is a flowchart showing a quantization 
30 procedure executed by the quantization device 1230. 

Figure 13 is a flowchart showing a procedure of 
adjustment (step S401 in Figure 12) of a quantization 
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coefficient ( SCALEFACTOR ) . 

Figure 14 is a block diagram showing a configuration 
of a communication device 800 including the encoder of the 
5 present invention. 

Figure 15 is a flowchart showing a conventional 
quantization procedure . 



10 Figure 16 is a block diagram showing a configuration 

of a conventional quantization device 1510 which is 
operated in accordance with the conventional procedure 
shown in Figure 15 . 

15 Figure 17 is a diagram showing a flow of data in a 

quantization portion 1541 in a conventional technology. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

20 Hereinafter, the present invention will be 

described by way of illustrative examples with reference 
to the accompanying drawings. 



All Examples of the present invention use a 
25 quantization formula represented by: 

- —^SCALEFACTOR 

xQuant = (int)(((abs)mdct _liney x 2 16 + MAGIC _ NUMBER) 

• • • (2) 



30 



which is a variation of the above quantization formula (1) , 
where SCALEFACTOR = scalef actor - common_scalef ac . 
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Hereinafter, S C AL E F AC TOR is called a "quantization 
coefficient" . A quantization coefficient is determined for 
each sub-band on the frequency axis. 



10 



Note that the present invention is not limited to 
an encoding technique using the quantization formula (2). 
The present invention can also be widely applied to an 
encoding technique using a quantization formula represented 
by: 

xQuant = F(mdct_line, SCALEFACTOR) • • • (3) 



where F is an arbitrary function having mdct_line and 
SCALEFACTOR as variables . For example , the present 
15 invention may be applied to an encoding technique, such as 
W MPEG-1, Layer 3 (MP3 ) " . 

Hereinafter, an encoder for encoding audio data 
(digital audio data) will be described as an example of the 
20 present invention. However, data which is subjected to 
encoding by an encoder according to the present invention 
is not limited to a specific type of data. The present 
invention can be applied to an encoder for encoding an 
arbitrary data type, such as image data. 

25 

(Example 1) 

In Example 1, an expected value of quantization is 
given to a specific sub-band on the frequency band. One 
spectral data is selected from a plurality of spectral data 
30 contained in the specific sub-band, and the selected 
spectral data is subjected to quantization. In this case, 
a quantization coefficient for the specified sub-band is 
determined so that the resultant value of the quantization 
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is substantially equal to the expected value of quantization. 
Similarly, quantization coefficients are determined for all 
sub-bands on the frequency axis . The expected value of 
quantization is adjusted depending on the number of bits 
5 which can be allocated for an encoded bit stream. 

When a quantization coefficient is determined for 
a specific sub-band in this manner, the resultant value of 
quantization of one spectral data selected from a plurality 
10 of spectral data contained in a specific sub-band is not 
smaller than the expected value of quantization . Such a 
situation enables suppression of data quality 
deterioration . 

15 Note that one spectral data selected from a 

plurality of spectral data contained in a specific sub- 
band may be arbitrary spectral data. For example, the 
selected one spectral data may be the largest spectral data 
(spectral data having the largest amplitude) among the 

20 plurality of spectral data contained in the specific 
sub-band, or alternatively, the second or third largest 
spectral data. 

It is preferable that one spectral data selected 
25 from a plurality of spectral data contained in a specific 
sub-band may be the largest spectral data among the plurality 
of spectral data. This is because the resultant value of 
quantization of the largest spectral data contained in a 
specific sub-band has the largest influence on data quality 
30 as compared to the resultant values of quantization of the 
other spectral data contained in the specific sub-band. 




Further, when a quantization coefficient for a 
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specified sub -band is determined so that the resultant value 
of quantization of the largest spectral data is 
substantially equal to the expected value of quantization, 
the resultant value of quantization of the other spectral 
5 data of the plurality of spectral data contained in the 
specific sub -band may be smaller than the expected value 
of quantization. However, according to characteristics of 
a human auditory system, the largest spectral data masks 
the other spectral data so that a human has difficulty in 

10 hearing the other spectral data. The reason is that since 
the largest spectral data has a frequency close to that of 
the other spectral data in the same sub -band, even if the 
resultant value of quantization of spectral data other than 
the largest spectral data is smaller than the expected value 

15 of quantization, a human ear has difficulty in perceiving 
such a situation as deterioration in data quality. It is 
therefore preferable that one spectral data selected from 
a plurality of spectral data contained in a specific sub-band 
is the largest spectral data among the plurality of spectral 

20 data. 

Similarly, for all sub-bands on the frequency axis, 
it can be secured that the resultant value of quantization 
of one spectral data selected from a plurality of spectral 
25 data contained in each sub-band is not smaller than the 
expected value of quantization. As a result, data quality 
deterioration can be suppressed. 

Further, in Example 1, when a resultant value of 
30 quantization is equal to the expected value of quantization 
for a plurality of quantization coefficients, one 
quantization coefficient which achieves the minimum 
quantization noise is selected from the plurality of 




P24290 
- 24 - 

quantization coefficients, and the selected qantization 
coefficient is determined as a quantization coefficient for 
a specified sub-band. 

5 Thus, the selection of a quantization coefficient 

which achieves the minimum quantization noise leads to a 
minimization of data quality deterioration. 

Hereinafter, Example 1 of the present invention 
10 will be described with reference to Figures 1 through 3. 

Figure 1 shows a configuration of an encoder 100 
according to Example 1 of the present invention. The 
encoder 100 encodes digital audio data in accordance with 
15 ACC. 

The encoder 100 comprises: an input device 110 for 
sampling digital audio data, or an input signal, at intervals 
of a predetermined time; a conversion device 120 for 
20 converting the sampled data on the temporal axis to spectral 
data on the frequency axis; a quantization device 130 for 
quantizing the spectral data on the frequency axis; and an 
output device 140 for output ting the resultant value of the 
quantization as an encoded bit stream. 

25 

In AAC, a MDCT (Modified Discrete Cosine 
Transformation) is used to convert the sampled data on the 
temporal axis to the spectral data on the frequency axis. 

30 Note that tools may be used for an actual AAC encoder, 

such as gain control, TNS (Temporal Noise Shaping), a 
psychoacoustic model, M/S stereo, intensity stereo, and 
prediction. Further, switching of block sizes, a bit 
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reservoir , and the like may be used. However, the present 
invention is independent of these technologies which are 
not, therefore, described herein. 

5 Figure 2 shows the quantization device 130 of 

Figure 1 . 

A spectral data input portion 131 receives data 
(spectral data) on the frequency axis from the conversion 
10 device 120, samples the data for each sub-band, and outputs 
the sampled data. The spectral data is successively output 
in a frequency order from a sub -band in a lowest frequency 
band. The number of spectral data in each sub-band may 
differ among sub-bands. 

15 

An expected- value- of -quantization adjustment 
portion 132 receives the spectral data which has been 
sampled by the spectral data input portion 131 for each 
sub-band . The expected-value-of -quantization adjustment 

20 portion 132 determines the expected value of quantization 
for each sub-band. The expected value of quantization for 
each sub -band may be determined depending on the spectral 
data contained in each sub-band. For example, the expected 
value of quantization may be determined based on the largest 

25 spectral data of a plurality of spectral data in each 
sub-band, or alternatively, based on the average of all of 
a plurality of spectral data in each sub-band, or based on 
the sum of squares of all of a plurality of spectral data 
in each sub -band. Alternatively, the expected value of 

30 quantization for each sub -band may be determined 
independent of the spectral data contained in each sub- 
band. The expected-value-of -quantization adjustment 
portion 132 may determine the same expected value of 
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quantization for all sub -bands based on the largest spectral 
data contained in a sub -band in the lowest frequency band 
on the frequency axis . The expected value of quantization 
is output to a quantization coefficient update portion 133, 

5 

Further, the expected value of quantization for each 
sub -band may be determined so that sufficient audio quality 
can be obtained, or alternatively, so that a minimum 
acceptable audio quality can be obtained. Generally, the 
10 greater the expected value of quantization, the smaller the 
quantization noise, thus high audio quality is obtained. 

The quantization coefficient update portion 133 
calculates an initial value of a quantization coefficient. 
15 The initial value of the quantization coefficient is output 
to a first quantization portion 134. 

The first quantization portion 134 quantizes the 
largest spectral data of a plurality of spectral data 

20 contained in a current sub-band output from the spectral 
data input portion 131 using a quantization coefficient 
output from the quantization coefficient update portion 133 . 
The result of quantization by the first quantization 
portion 134 is output as the resultant value of quantization 

25 to the quantization coefficient update portion 133. 

The quantization coefficient update portion 133 
compares the resultant value of quantization output from 
the first quantization portion 134 with an expected value 
30 of quantization output from the expect ed- value - of - 
quantization adjustment portion 132. When the resultant 
value of quantization is greater than the expected value 
of quantization, the quantization coefficient update 
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portion 133 decreases a quantization coefficient by one. 
When the resultant value of quantization is smaller than 
the expected value of quantization, the quantization 
coefficient update portion 133 increases a quantization 
5 coefficient by one. The thus -updated quantization 
coefficient is output to the first quantization 
portion 134. 

The first quantization portion 134 quantizes the 
10 largest spectral data of a plurality of spectral data 
contained in a current sub-band, using the updated 
quantization coefficient. The result of quantization by 
the first quantization portion 134 is output as the 
resultant value of quantization to the quantization 
15 coefficient update portion 133. 

The quantization coefficient update portion 133 
compares a resultant value of quantization output from the 
first quantization portion 134 with an expected value of 
20 quantization output from the expected- value-of- 
quantization adjustment portion 132. In this manner, the 
comparison of a resultant value of quantization with an 
expected value of quantization is repeated. 

25 The comparison of a resultant value of quantization 

with an expected value of quantization is continued until 
the inequality relationship between thei resultant value of 
quantization and the expected value of quantization is 
reversed by updating a quantization coefficient. When "a 

30 resultant value of quantization > an expected value of 
quantization" is established as an initial value of a 
quantization coefficient, the quantization coefficient 
update portion 133 decreases a quantization coefficient by 
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one until w a resultant value of quantization < an expected 
value of quantization" is established. Conversely, when "a 
resultant value of quantization < an expected value of 
quantization" is established as an initial value of a 
5 quantization coefficient, the quantization coefficient 
update portion 133 increases a quantization coefficient by- 
one until n a resultant value of quantization > an expected 
value of quantization" is established. 

10 Note that when "a resultant value of quantization 

= an expected value of quantization" is established in the 
comparison of the resultant value of quantization with the 
expected value of quantization, the quantization 
coefficient update portion 133 outputs a quantization 

15 coefficient and the resultant value of quantization to a 
quantization coefficient selection portion 135. 

Note that the quantization coefficient update 
portion 133 may output a quantization coefficient and a 

20 resultant value of quantization to the quantization 
coefficient selection portion 135 when the absolute value 
of a difference between a resultant value of quantization 
and an expected value of quantization is smaller than or 
equal to a predetermined threshold value (i.e., the 

25 resultant value of quantization is substantially equal to 
the expected value of quantization). 

In the quantization coefficient selection 
portion 135, when the quantization coefficient update 
30 portion 133 outputs a single quantization coefficient, the 
quantization coefficient is determined as a quantization 
coefficient for a current sub-band. 
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When the quantization coefficient update 
portion 133 outputs a plurality of quantization 
coefficients, the quantization coefficient selection 
portion 135 selects one of the plurality of quantization 
5 coefficients which achieves the least quantization noise, 
and determines the selected quantization coefficient as a 
quantization coefficient for the current sub-band. 

For example, quantization noise is evaluated as the 
10 absolute value of a difference between the largest spectral 
data contained in a current sub-band and spectral data 
(inverse quantization value) obtained by inversely 
quantizing the resultant value of quantization of the 
largest spectral data. Alternatively, the difference 
15 itself may be used instead of the absolute value. Thus, a 
quanization noise is evaluated based on the difference. 
Alternatively, quantization noise is evaluated based on a 
difference between spectral data other than the largest 
spectral data and spectral data (inverse quantization 
20 value) obtained by inversely quantizing the resultant value 
of quantization of that spectral data. 

Alternatively, quantization noise is evaluated as 
the sum of squares of a difference between each spectral 

25 data contained in a current sub-band and spectral data 
obtained by inversely quantizing the resultant value of 
quantization of that spectral data. Alternatively, the sum 
of the absolute values of each difference may be used instead 
of the sum of squares. Thus, quantization noise may be 

30 evaluated based on the differences. 

As described above, the quantization coefficient 
update portion 133 and the quantization coefficient 
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selection portion 135 serve as a quantization coefficient 
determination portion 139 for determining a quantization 
coefficient for a current sub-band so that a resultant value 
of quantization is substantially equal to an expected value 
5 of quantization, 

A quantization coefficient selected by the 
quantization coefficient selection portion 135 is output 
to a second quantization portion 136 . 

10 

The second quantization portion 136 quantizes all 
of the spectral data contained in a current sub-band, which 
are received from the spectral data input portion 131, using 
the quantization coefficient received from the quantization 
15 coefficient selection portion 135. 

As described above, the first quantization 
portion 134, the quantization coefficient update 
portion 133, the quantization coefficient selection 

20 portion 135, and the second quantization portion 136 serve 
as a quantization portion 2032 which determines a 
quantization coefficient for a specific sub-band and 
quantizes each of a plurality of spectral data contained 
in the specific sub-band using a quantization coefficient 

25 for the specific sub-band. 

At this point, the quantization process for a 
current sub-band ends. 

30 When the quantization process ends for a current 

sub-band, the quantization process begins for a subsequent 
sub-band output from the spectral data input portion 131. 
In this manner, a similar quantization process is 
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successively repeated until all sub-bands to be transmitted 
or accumulated are processed. 

When the quantization process has been conducted for 
5 all sub-bands to be transmitted or accumulated, the second 
quantization portion 136 outputs the resultant values of 
quantization corresponding to the respective spectral data 
and the quantization coefficients corresponding to the 
respective sub-bands to a bit counter portion 137, 

10 

The bit counter portion 137 calculates the number 
of bits required for data transmission or accumulation, 
using resultant values of quantization corresponding to 
respective spectral data and quantization coefficients 

15 corresponding to respective sub-bands. The resultant 
number of bits as well as the resultant values of 
quantization corresponding to the respective spectral data 
and the quantization coefficients corresponding to the 
respective sub -bands are output to a determination 

20 portion 138. 

The determination portion 138 determines whether 
the number of bits output from the bit counter portion 137 
falls within an allowable range. When it is judged that the 

25 number of bits falls within the allowable range, the 
determination portion 138 outputs resultant values of 
quantization corresponding to respective spectral data and 
quantization coefficients corresponding to respective 
sub-bands to the output device 140 (Figure 1). When it is 

30 judged that the number of bits falls outside the allowable 
range, the determination portion 138 outputs the result of 
the determination to the expected-value-of -quantization 
adjustment portion 132. 




The expected- value-of -quantization adjustment 
portion 132 adjusts an expected value of quantization 
depending on the determination result received from the 
5 determination portion 138. When the number of bits which 
can be allocated for an encoded bit stream is insufficient, 
the expected- value-of -quantization adjustment portion 132 
sets an expected value of quantization to a smaller value. 
For example, the expected- value-of -quantization adjustment 
10 portion 132 decreases the expected values of quantization 
by one for all sub-bands. Alternatively, the expected- 
value-of -quantization adjustment portion 132 may decrease 
the expected value of quantization by one for sub-bands 
having quantization noise less than a predetermined value. 

15 

When there is an excess in the number of bits which 
can be allocated for an encoded bit stream, the 
expected-value-of -quantization adjustment portion 132 
sets an expected value of quantization to a greater value. 

20 For example, the expected-value-of -quantization adjustment 
portion 132 increases the expected values of quantization 
by one for all sub-bands. Alternatively, the expected- 
value-of -quantization adjustment portion 132 may increase 
the expected value of quantization by one for sub-bands 

25 having quantization noise larger than a predetermined value . 

When the expected value of quantization is increased for 
a sub-band having large quantization noise, audio quality 
is efficiently improved. 

30 By adjusting the expected value of quantization in 

this way, an expected value of quantization may result in 
being zero for a certain sub-band. To avoid this, the 
minimum value of the expected value of quantization is set 
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to one. When the expected value of quantization becomes 
zero by the adjustment, the zero expected value of 
quantization is reset to one. 

5 As described above, a resultant value of 

quantization is assured to be greater than or equal to one 
by setting an expected value of quantization to greater than 
or equal to one. This leads to reliable prevention of audio 
quality deterioration due to a zero resultant value of 
10 quantization. 

An expected value of quantization adjusted as 
described above is used as a new expected value of 
hi quantization, and the above -described quantization process 

^ 15 is repeated until the number of bits required for data 

m transmission or accumulation falls within an allowable 

= range . 

UJ 

Lu The output device 140 outputs an encoded bit stream 

m 20 having a predetermined format, based on resultant values 

M of quantization corresponding to respective spectral data 

and quantization coefficients corresponding to respective 
sub-bands. In AAC, the output device 140 performs data 
packing in accordance with a Huffman coding technique. 

25 

Note that each portion 131 through 139 included in 
the quantization device 130 may be realized by hardware or 
software. Alternatively, some of the portions 131 through 
139 may be realized by hardware, while the other portions 131 
30 through 139 may be realized by software. The same applies 
to the input device 110, the conversion device 120, and an 
output device 140 (Figure 1). 
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Further, the first quantization portion 134 and the 
second quantization portion 136 may have the same structure . 
Therefore, the first quantization portion 134 and the 
second quantization portion 136 may be provided as a single 
5 quantization portion. 

Figure 3 shows an example of a correspondence among 
spectral data (mdct_line), a quantization coefficient 
(SCALEFACTOR) , a resultant value of quantization (xQuant) , 
10 and an inverse quantization value ( inv_mdct_line ) . 

xQuant is obtained by substituting mdct — line and 
SCALEFACTOR into formula (2). The inverse quantization 
value ( inv_mdct — line) is obtained by substituting xQuant 
15 and SCALEFACTOR into formula (2). Since 2 ( " 3/16) a 0.878, 
xQuant is multiplied by a factor of 0.878 when SCALEFACTOR 
is decreased by one. 

Hereinafter, specific examples of operation of the 
20 quantization coefficient update portion 133, the first 
quantization portion 134, and the quantization coefficient 
selection portion 135 will be described with reference to 
Figure 3 . 

25 Note that in the example shown in Figure 3, it is 

assumed that the largest spectral data of 100 contained in 
a current sub-band is 100, the expected value of quantization 
is 3, and the initial value of a quantization coefficient 
is -10. 

30 

The first quantization portion 134 quantizes the 
largest spectral data of 100 contained in a current sub-band 
using the initial value -10 of a quantization coefficient. 
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The resultant value of the quantization is 9 as shown in 
Figure 3* The resultant value of quantization of 9 is 
output to the quantization coefficient update portion 133. 

5 Since (the resultant value of quantization of 9) > 

(the expected value of quantization of 3) is established, 
the quantization coefficient update portion 133 updates the 
value of the quantization coefficient so that the value of 
the quantization coefficient is decreased by one. As a 
10 result, the updated value -11 of the quantization 
coefficient is output to the first quantization 
portion 134. 

The first quantization portion 134 quantizes the 
15 largest spectral data of 100 contained in the current 
sub-band using the updated quantization coefficient of -11. 
As a result, the resultant value of the quantization of 7 
is obtained as shown in Figure 3 . The resultant value of 
quantization of 7 is output to the quantization coefficient 
20 update portion 133. 

Since (the resultant value of quantization of 7) > 
(the expected value of quantization of 3) is established, 
the quantization coefficient update portion 133 updates the 
25 value of the quantization coefficient so that the value of 
the quantization coefficient is decreased by one. As a 
result, the updated value -12 of the quantization 
coefficient is output to the first quantization 
portion 134. 

30 

Similarly, the comparison of a resultant value of 
quantization with the expected value of quantization is 
repeated, and the value of the quantization coefficient is 
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decreased by one. As seen from Figure 3 # when the value of 
the quantization coefficient is -17, the resultant value 
of quantization of 3 is obtained for that value. 

5 Since (the resultant value of quantization of 3) = 

(the expected value of quantization of 3) is established, 
the quantization coefficient update portion 133 outputs the 
value -17 of the quantization coefficient and the resultant 
value of quantization of 3 to the quantization coefficient 

10 selection portion 135. Further, the quantization 

coefficient update portion 133 updates the value of the 
quantization coefficient so that the value of the 
quantization coefficient is decreased by one. As a result, 
the updated value -18 of the quantization coefficient is 

15 output to the first quantization portion 134. 

The first quantization portion 134 quantizes the 
largest spectral data of 100 contained in the current 
sub-band using the updated quantization coefficient -18. 
20 As a result, the resultant value of the quantization of 3 
is obtained as shown in Figure 3. The resultant value of 
quantization of 3 is output to the quantization coefficient 
update portion 133. 

25 Since (the resultant value of quantization 3) = (the 

expected value of quantization of 3) is established, the 
quantization coefficient update portion 133 outputs the 
value -18 of the quantization coefficient and the resultant 
value of quantization of 3 to the quantization coefficient 

30 selection portion 135. Further, the quantization 

coefficient update portion 133 updates the value of the 
quantization coefficient so that the value of the 
quantization coefficient is decreased by one. As a result, 
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the updated value -19 of the quantization coefficient is 
output to the first quantization portion 134. 

The first quantization portion 134 quantizes the 
5 largest spectral data of 100 contained in the current 
sub-band using the updated quantization coefficient -19. 
As a result, the resultant value of the quantization of 3 
is obtained as shown in Figure 3. The resultant value of 
quantization of 3 is output to the quantization coefficient 
10 update portion 133. 

Since (the resultant value of quantization of 3) = 
(the expected value of quantization of 3 ) is established, 
the quantization coefficient update portion 133 outputs the 

15 value -19 of the quantization coefficient and the resultant 
value of quantization of 3 to the quantization coefficient 
selection portion 135. Further, the quantization 

coefficient update portion 133 updates the value of the 
quantization coefficient so that the value of the 

20 quantization coefficient is decreased by one. As a result, 
the updated value -20 of the quantization coefficient is 
output to the first quantization portion 134. 

The first quantization portion 134 quantizes the 
25 largest spectral data of 100 contained in the current 
sub-band using the updated quantization coefficient -20. 
As a result, the resultant value of the quantization of 2 
is obtained as shown in Figure 3. The resultant value of 
quantization of 2 is output to the quantization coefficient 
30 update portion 133. 

Since (the resultant value of quantization of 2) < 
(the expected value of quantization of 3) is established. 
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the quantization coefficient update portion 133 ends the 
update process. 

The quantization coefficient selection portion 135 
5 holds three sets of outputs from the quantization 
coefficient update portion 133, i.e. , (the value -17 of the 
quantization coefficient, the resultant value of 
quantization of 3), (the value -18 of the quantization 
coefficient, the resultant value of quantization of 3) , and 
10 (the value -19 of the quantization coefficient, the 
resultant value of quantization of 3). 

The quantization coefficient selection portion 135 
inversely quantizes the resultant value of quantization of 

15 3 using the value -17 of the quantization coefficient. As 
a result, the resultant value about 82.3 of the inverse 
quantization is obtained as shown in Figure 3 . In this case, 
the absolute value of the difference between the spectral 
data of 100 and the resultant value about 82. 3 of the inverse 

20 quantization is equal to about 17.7. 

The quantization coefficient selection portion 135 
inversely quantizes the resultant value of quantization of 
3 using the value -18 of the quantization coefficient. As 
25 a result, the resultant value about 97.9 of the inverse 
quantization is obtained as shown in Figure 3 . In this case, 
the absolute value of the difference between the spectral 
data of 100 and the resultant value about 97. 9 of the inverse 
quantization is equal to about 2.1. 

30 

The quantization coefficient selection portion 135 
inversely quantizes the resultant value of quantization of 
3 using the value -19 of the quantization coefficient. As 
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a result, the resultant value about 116.4 of the inverse 
quantization is obtained as shown in Figure 3 . In this case , 
the absolute value of the difference between the spectral 
data of 100 and the resultant value about 116 . 4 of the inverse 
5 quantization is equal to about 16.4. 

According to the results of the above-described 
calculations, the absolute value of the difference between 
the spectral data of 100 and the resultant value of the 

10 inverse quantization is minimum when the value of the 
quantization coefficient is -18. Therefore, the 

quantization coefficient selection portion 135 selects the 
value -18 of the quantization coefficient, and outputs the 
value as the value of the quantization coefficient for the 

15 current sub-band to the second quantization portion 136. 

It is now assumed that all of the spectral data 
contained in the current sub-band are {100, 100, 100, 100}. 
In this case, when the sum of squares of the differences 
20 between each spectral data and spectral data obtained by 
inversely quantizing the resultant value of quantization 
of that spectral data is as follows. 

When the value of the quantization coefficient is 
25 -17, the sum of squares of the differences is 1253.16. 

When the value of the quantization coefficient is 
-18, the sum of squares of the differences is 17.64. 

30 When the value of the quantization coefficient is 

-19, the sum of squares of the differences is 1075.84. 



According to the results of the above -described 
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calculations, the sum of squares of each spectral data and 
spectral data obtained by inversely quantizing the 
resultant value of quantization of that spectral data is 
minimum when the value of the quantization coefficient is 
5 -18. Therefore, the quantization coefficient selection 
portion 135 may select the value -18 of the quantization 
coefficient, and output the value as the value of the 
quantization coefficient for the current sub-band to the 
second quantization portion 136. 

10 

( Example 2 ) 

In Example 2, an expected value of quantization is 
given to a specific sub-band on the frequency band. A 
quantization coefficient for the specified sub-band is 

15 determined so that an inverse quantization value obtained 
by inversely quantizing an expected value of quantization 
for the specific sub -band on the frequency band is 
substantially equal to one spectral data selected from a 
plurality of spectral data contained in the sub -band. The 

20 resultant value of quantization obtained by quantizing the 
one spectral data using the quantization coefficient is 
substantially equal to the given expected value of 
quantization. Similarly, a quantization coefficient is 
determined for each sub-band on the frequency axis. The 

25 expected value of quantization is adjusted depending on the 
number of bits which can be allocated for an encoded bit 
stream. 

When a quantization coefficient is determined for 
30 a specific sub-band in this manner, the resultant value of 
quantization of one spectral data selected from a plurality 
of spectral data contained in a specific sub-band is 
substantially equal to the expected value of quantization. 
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That is, the resultant value of quantization can be prevented 
from being unintentionally small (e.g., zero), thereby 
enabling suppression of data quality deterioration. 

5 Note that as described in Example 1, one spectral 

data selected from a plurality of spectral data contained 
in a specific sub-band may be arbitrary spectral data. 

Similarly, for all sub-bands on the frequency axis, 
10 it can be secured that the resultant value of quantization 
of one spectral data selected from a plurality of spectral 
data contained in each sub-band is substantially equal to 
the expected value of quantization. As a result, data 
quality deterioration can be suppressed. 

15 

Hereinafter, Example 2 of the present invention 
will be described with reference to Figures 4, 5A, 5B, and 
6 through 8 . 

20 Figure 4 shows a configuration of a quantization 

device 230. The quantization device 230 is used in the 
encoder 100 of Figure 1 instead of the quantization 
device 130. The quantization device 230 comprises: an 
expected-value-of -quantization adjustment portion 231 for 

25 determining the expected value of quantization; a 
quantization portion 232 for quantizing spectral data; and 
a determination portion 233 for judging quantization cost 
and quantization noise. The quantization portion 232 has 
an inverse quantization value table 234 and a quantization 

30 coefficient buffer 296 therein. 

The expected-value-of -quantization adjustment 
portion 231 determines an expected value of quantization 
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in a manner similar to that of the expected-value-of - 
quantization adjustment portion 132 (Figure 2). The 
expected value of quantization determined for each sub- 
band is output to the quantization portion 232. 

5 

The quantization portion 232 determines a 
quantization coefficient for each sub-band using the 
expected value of quantization determined by the 
expected-value-of -quantization adjustment portion 231 and 

10 the inverse quantization value table 234 in the 
quantization portion 232. Further, the quantization 
portion 232 quantizes all of the spectral data contained 
in each sub-band using the quantization coefficient and the 
inverse quantization value table 234 to obtain the 

15 resultant value of quantization. The details of the 
operation of the quantization portion 232 will be described 
later with reference to Figures 5A and 5B, and 6 through 
8. 

20 The determination portion 233 calculates 

quantization cost and quantization noise based on the 
quantization coefficient and a resultant value of 
quantization obtained by the quantization portion 232 . The 
quantization cost is represented by the number of bits 

25 required for transmission or accumulation of a resultant 
value of quantization. When both the quantization cost and 
the quantization noise are smaller than or equal to 
corresponding allowable values, the quantization 
coefficient and the resultant value of quantization are 

30 output to the output portion 140 (Figure 1). When either 
the quantization cost or the quantization noise exceeds the 
corresponding allowable value, the result of the 
determination indicating that situation is output to the 
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expected-value-of -quantization adjustment portion 231 . 
The expected-value-of -quantization adjustment portion 231 
adjusts the expected value of quantization depending on the 
result of the determination received from the determination 
5 portion 233 . This determination is conducted in a similar 
way as to when the expected-value-of -quantization 
adjustment portion 132 (Figure 2) adjusts the expected 
value of quantization depending on the result of the 
determination received from the determination portion 138. 

10 For example, the expected-value-of -quantization adjustment 
portion 231 adjusts the expected value of quantization so 
that the expected value of quantization is increased by one 
for a sub-band having quantization noise larger than a 
predetermined value. When the expected value of 

15 quantization is increased for a sub -band having a large 
amount of quantization noise, audio quality is efficiently 
improved . 

Figures 5A and 5B show a data flow in the 
20 quantization device 232. 

Figure 5A shows that a quantization coefficient is 
obtained based on the inverse quantization value table 234 
using spectral data input to the quantization portion 232 

25 and the expected value of quantization. The obtained 
quantization coefficient is output to the quantization 
portion 232, and is stored in a quantization coefficient 
buffer 296 as a quantization coefficient for a specific 
sub-band. The quantization coefficient is obtained so that 

30 a resultant value of quantization obtained by quantizing 
one selected spectral data contained in a specific sub- 
band is substantially equal to the expected value of 
quantization. Such an operation of the quantization 




portion 232 is called a "quantization coefficient 
determination operation". The quantization coefficient 
determination operation is executed for one spectral data 
selected from a plurality of spectral data contained in a 
5 specific sub-band. 

Figure 5B shows that a quantization coefficient is 
obtained based on the inverse quantization value table 234 
using spectral data input to the quantization portion 232 

10 and the expected value of quantization stored in the 
quantization coefficient buffer 296. The obtained 

resultant value of quantization is output to the 
quantization portion 232. The resultant value of 
quantization is obtained by quantizing spectral data. Such 

15 an operation of the quantization portion 232 is called a 
"quantization operation" . The quantization operation is 
executed for all of the spectral data contained in a specific 
sub-band. 

20 The inverse quantization value table 234 regulates 

a relationship among a quantization coefficient, a 
resultant value of quantization, and an inverse 
quantization value. The relationship among a quantization 
coefficient ( SCALEFACTOR ) and a resultant value of 

25 quantization (xQuant) and the inverse quantization value 
(inv_mdct_line) is represented by the following formula: 

4 SCALEFACTOR 

inv mdct _ line - sign {xQuant) x (xQuant) 3 x 2 4 • • ( 4 ) . 

30 The relationship shown in Figure 4 is equivalent to 

an inverse quantization formula described in the AAC 
specification . 
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The inverse quantization value table 234 may 
include a first inverse quantization value table defining 
a relationship between a quantization coefficient and an 
5 inverse quantization value for a predetermined resultant 
value of quantization, and a second inverse quantization 
value table defining a relationship between a resultant 
value of quantization and an inverse quantization value for 
a predetermined quantization coefficient. 

10 

Figures 6 and 7 respectively show an example of the 
first and second inverse quantization value tables included 
in the inverse quantization value table 234 . 

15 The first inverse quantization value table 234a of 

Figure 6 defines a relationship between a quantization 
coefficient ( SCALEFACTOR ) and an inverse quantization value 
( inv_mdct_line ) when a resultant value of quantization 
(xQuant ) is one . Since it is assumed that xQuant = 1 , formula 

20 (4) becomes the following formula: 

SCALEFACTOR 

inv mdct line = 2 4 • * * (5). 

Note that a sign for indicating negativity or 
25 positivity is omitted in formula (5). 

The first inverse quantization value table 234a of 
Figure 6 shows inverse quantization values up to the second 
decimal place. The precision of the inverse quantization 
30 values may be changed depending on a hardware size such as 
the capacity of a memory for the first inverse quantization 
value table 234a. 




Further, the table length of the first inverse 
quantization value table 234a is not limited to the length 
shown in Figure 6 corresponding to the quantization 
5 coefficient range of -65 to 0 . For example, the table length 
of the first inverse quantization value table 234a may be 
designed so that all of the possible quantization 
coefficients are listed, or may be equal to n l", i.e., only 
one quantization coefficient is listed. When the table 

10 length of the first inverse quantization value table 234a 
is "1", the first inverse quantization value table 234a 
defines an inverse quantization value for a quantization 
coefficient which is used as a reference. Even in this case, 
an inverse quantization value can be obtained for a 

15 quantization coefficient other than the reference 
quantization coefficient. This is because as is determined 
from formula (5), there is a relationship between a 
quantization coefficient and an inverse quantization value, 
in which, when the quantization coefficient is decreased 

20 by n n w , the inverse quantization value is increased by a 
factor of about 1.19 n (s2 (n/4) ). According to this 
relationship, an inverse quantization value can be obtained 
for a quantization coefficient which is not listed in the 
first inverse quantization value table 234a. 

25 

Further, as is determined formula (5), when a 
quantization coefficient is decreased by "4", an inverse 
quantization value increases by a factor of 2. Therefore, 
when the table length of the first inverse quantization value 
30 table 234a is set to "4", the following advantage is 
preferably obtained for calculation. 



For example, when the first inverse quantization 
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value table 234a defines inverse quantization values {1.00, 
1.19, 1.41, 1.68} corresponding to the four quantization 
coefficients {0, -1, -2, -3}, inverse quantization values 
corresponding to four quantization coefficients {-4, -5, 
5 -6, -7} which are smaller by "4" than the quantization 
coefficients listed in the first inverse quantization value 
table 234a are calculated as {2.00, 2.38, 2.82, 3.36}. 
These values are easily obtained by doubling the inverse 
quantization values listed in the first inverse 

10 quantization value table 234a. There is a relationship in 
which when a quantization coefficient is increased by "4", 
an inverse quantization value is multiplied by a factor of 
1/2 . The multiplication by a factor of 2 or 1/2 can be easily 
realized by a bit -shift operation in hardware, resulting 

15 in low calculation cost. 

According to the above -described principle, the 
table length of the first inverse quantization value 
table 234a can be arbitrarily designed. 

20 

The second inverse quantization value table 234b of 
Figure 7 defines a relationship between a resultant value 
of quantization (xQuant) and an inverse quantization value 
( inv_mdct_ line ) when a quantization coefficient 
25 ( SCALEFACTOR ) is zero. Since it is assumed that SCALEFACTOR 
= 0, formula (4) becomes the following formula: 

4 

inv _ mdct line = {xQuant) 3 • • * ( 6 ) . 

30 Note that a sign for indicating negativity or 

positivity is omitted in formula (6). 
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The second inverse quantization value table 234b of 
Figure 7 shows inverse quantization values up to the second 
decimal place. The precision of the inverse quantization 
values may be changed depending on a hardware size, such 
5 as the capacity of a memory for the second inverse 
quantization value table 234b. 

Further, the table length of the second inverse 
quantization value table 234b is not limited to the length 

10 shown in Figure 7 corresponding to a range of 1 to 8191 of 
a resultant value of quantization. In AAC, although the 
possible range of resultant values of quantization ranges 
from 0 to 8191, all of the range is not necessarily listed 
in the second inverse quantization value table 234b. An 

15 inverse quantization value can be easily obtained for a 
resultant value of quantization which is not listed in the 
second inverse quantization value table 234b, using formula 
(6), according to a principle similar to the principle 
according to which the table length of the first inverse 

20 quantization value table 234a can be shortened as described 
with reference to Figure 6 . The table length of the second 
inverse quantization value table 234b can be set to an 
arbitrary value. 

25 Hereinafter, a "quantization coefficient 

determination operation" and a "quantization operation" 
based on the second inverse quantization value table 234 
will be described. 

30 Initially, a quantization coefficient 

determination operation will be described with reference 
to Figure 5A. The term "quantization coefficient 
determination operation" means an operation of the 
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quantization portion 232 for determining a quantization 
coefficient for a specific sub-band. 

Each band contains a plurality of spectral data. A 
5 quantization coefficient is determined for one spectral 
data selected from the plurality of quantization 
coefficients. It is now assumed that the selected one 
spectral data is the largest spectral data of the plurality 
of spectral data contained in the specific sub-band. 

10 

For example, the specific sub-band contains four 
spectral data {50.00, 60.00, 100 . 00 , 40.00}, and an expected 
value of quantization is determined by the expected- 
value-of -quantization adjustment portion 231 (Figure 4) so 

15 as to be "1". In this case, the selected one spectral data 
(mdct_ line) is w 100.00". By looking up the first inverse 
quantization value table 234a of Figure 6 to find an inverse 
quantization value ( inv_mdct_line ) closest to "100.00", 
inv_jmdct„line=10 7 . 63 is found (at row 801). The 

20 corresponding SCALEFACTOR is -27. The first inverse 
quantization value table 234a of Figure 6 shows a 
relationship between a quantization coefficient and an 
inverse quantization value when a resultant value of 
quantization is "1". According to the table, an inverse 

25 quantization value obtained by inversely quantizing the 
resultant value of quantization of "1" using a quantization 
coefficient "-27", is "107.63". The expected value of 
quantization of "1" is equal to the resultant value of 
quantization of "1". Therefore, the inverse quantization 

30 value obtained by inversely quantizing the expected value 
of quantization "1" using a quantization coefficient "- 
27", is "107.63". The inverse quantization value is 
substantially equal to the selected one spectral data 
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100. 00 1 



Since inverse quantization values listed in the 
first inverse quantization value table 234a are discrete, 
5 an inverse quantization value equal to one selected spectral 
data is not necessarily listed in the first inverse 
quantization value table 234a. Therefore, an attempt is 
made to find an inverse quantization value closest to the 
selected one spectral data among those listed in the first 
10 inverse quantization value table 234a. 

In the above-described example, when a first inverse 
quantization value table is searched for an inverse 
quantization value, an inverse quantization value closest 
15 to the selected one spectral data is a target for the search. 

Alternatively, a target for the search may be an 
inverse quantization value closest to but not smaller than 
the selected one spectral data among those listed in a first 

20 inverse quantization value table. In this case, an inverse 
quantization value obtained by inversely quantizing an 
expected value of quantization using a quantization 
coefficient determined by the quantization portion 232, can 
be kept from being smaller than the selected one spectral 

25 data. A target for the search may be an inverse quantization 
value closest to but not greater than the selected one 
spectral data. In this case, an inverse quantization value 
obtained by inversely quantizing an expected value of 
quantization using a quantization coefficient determined 

30 by the quantization portion 232, can be kept from being 
greater than the selected one spectral data. 



Either of an inverse quantization value closest to 
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but not smaller than the selected one spectral data or an 
inverse quantization value closest to but not greater than 
the selected one spectral data may be sought based on 
predetermined weight coefficients . For example, an inverse 
5 quantization value which results in | (the selected one 
spectral data - the inverse quantization value) x the 
predetermined weight coefficient! being "the smallest, may 
be a target for the search. The predetermined weight 
coefficient may be different between when the selected one 

10 spectral data > an inverse quantization value and when the 
selected one spectral data ^ the inverse quantization value. 
A quantization coefficient determined by the quantization 
portion 232 when an inverse quantization value closest to 
but not greater than the selected one spectral data is a 

15 target for the search is defined as a first quantization 
coefficient. A quantization coefficient determined by the 
quantization portion 232 when an inverse quantization value 
closest to but not smaller than the selected one spectral 
data is a target for the search is defined as a second 

20 quantization coefficient. In this case, an inverse 
quantization value obtained by inversely quantizing an 
expected value of quantization using the first quantization 
coefficient is not greater than the selected one spectral 
data. An inverse quantization value obtained by inversely 

25 quantizing an expected value of quantization using the 
second quantization coefficient is not smaller than the 
selected one spectral data. To seek either of an inverse 
quantization value closest to but not smaller than the 
selected one spectral data or an inverse quantization value 

30 closest to but not greater than spectral data based on the 
predetermined weight coefficient means that either of the 
first and second quantization coefficients is selected as 
a quantization coefficient for a specific sub-band based 
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on a predetermined condition. 

Audio quality is varied depending on whether an 
inverse quantization value obtained by inversely quantizing 
5 an expected value of quantization using a quantization 
coefficient determined by the quantization portion 232 is 
not greater than or not smaller than the selected one 
spectral data. Therefore, it is possible to easily adjust 
the audio quality by selecting a method for searching a first 
10 inverse quantization value table for an inverse 
quantization value. 

An inverse quantization value found in such a search 
can be said to be "substantially equal to" spectral data. 

15 

Next, a quantization coefficient determination 
operation when an expected value of quantization for a 
certain sub-band is not "1", will be described. 

20 For example, when an expected value of quantization 

is "2", the first inverse quantization value table 234a is 
modified so as to define a relationship between a 
quantization coefficient and an inverse quantization value 
when a resultant value of quantization (xQuant) is equal 

25 to the expected value of quantization. That is, the first 
inverse quantization value table 234a is modified so as to 
define a relationship between a quantization coefficient 
and an inverse quantization value when a resultant value 
of quantization (xQuant) is equal to "2". Such a 

30 modification is performed as follows. 

Comparing rows 901 and 902 in the second inverse 
quantization value table 234b of Figure 7, an inverse 
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quantization value ( inv_jndct_line ) when a resultant value 
of quantization (xQuant) is equal to "2" is 2.52 times an 
inverse quantization value when a resultant value of 
quantization is equal to "1" . Such a factor is not dependent 
5 on a quantization coefficient ( SCALEFACTOR) . Therefore, 
all of the inverse quantization values ( inv_mdct_line ) 
listed in the first inverse quantization value table 234a 
are multiplied by 2.52, thereby modifying the first inverse 
quantization value table 234a so as to define a relationship 

10 between a quantization coefficient and an inverse 
quantization value when a resultant value of quantization 
(xQuant) is "2" . With the modified first quantization value 
table, a quantization coefficient when an expected value 
of quantization is "2" is determined in accordance with a 

15 procedure similar to that for the above- described 
quantization coefficient determination operation when an 
expected value of quantization is "1". 

As described below, a rate of change of an inverse 
20 quantization value when a resultant value of quantization 
is modified is not dependent on a quantization coefficient. 

An inverse quantization value inv_mdct_linel when 
a resultant value of quantization is xQuantl, is given by: 



25 



30 



4 SCALEFA CTCR 

inv _mdct __linel = (xQuanfl) 3 x2 4 • • • (7). 

Note that a sign for indicating negativity or 
positivity is omitted in formula (7). 

An inverse quantization value inv_mdct_line2 when 
a resultant value of quantization is xQuant2, is given by: 
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4 SCALEFA CTCR 

inv _mdct _line2 = (xQuant2) 3 x2 4 • • • (8). 

Note that a sign for indicating negativity or 
positivity is omitted in formula (8). 

A ratio of the two inverse quantization values 
inv_mdct_line2 and inv_mdct_linel is given by: 



4 

inv _mdct _line2 _ ^xQuant2y^ 
1 ° inv _mdct _line\ xQuantl * 9 * " 

According to formula (9), the ratio of the two 
inverse quantization values inv_mdct_line2 and 
inv__mdct_linel is independent of a quantization coefficient 
15 SCALEFACTOR. 

Instead of modifying the first inverse quantization 
value table 234a so as to multiply all of the inverse 
quantization values ( inv_mdct_line ) listed in the table by 

20 2.52 as described above, an alternative method may be used 
as follows. The first inverse quantization value 
table 234a is not modified and an inverse quantization value 
which is substantially equal to a value obtained by dividing 
one selected spectral data (mdct_line) by 2.52 is sought 

25 so as to obtain a quantization coefficient (SCALEFACTOR). 

Dividing by 2.52 is equivalent to multiplying by an inverse 
of 2.52. Therefore, an inverse quantization value defined 
by a second inverse quantization value table may be listed 
as an inverse in advance. 



30 
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Figure 8 shows an exemplary second inverse 
quantization value table 234b ' listing an inverse 
quantization value as an inverse. Particularly for 
hardware including a multiplier, multiplication is more 
5 preferable than division in terms of low calculation cost. 
Therefore, it is preferable that the second inverse 
quantization value table 234b' of Figure 8 is used instead 
of the second inverse quantization value table 234b of 
Figure 7. The second inverse quantization value 

10 table 234b' of Figure 8 shows inverses of inverse 
quantization values up to the eighth decimal place. The 
precision of the inverse quantization values may be changed 
depending on a hardware size and the like. 

15 Alternatively, instead of modifying the first 

inverse quantization value table 234a in response to a 
change in a resultant value of quantization (xQuant) as 
described above, the first inverse quantization value 
table 234a may define a relationship between a quantization 

20 coefficient and an inverse quantization value for all 
possible resultant values of quantization. 

An inverse quantization value obtained by inversely 
quantizing an expected value of quantization for a certain 

25 sub-band using a quantization coefficient determined as 
described above, is substantially equal to one spectral data 
selected from a plurality of spectral data contained in the 
sub-band. Quantization and inverse, quantization are in a 
relationship of inverse transformation when the same 

30 quantification coefficient is used in both cases. A 
resultant value of quantization obtained by quantizing one 
selected spectral data using such a quantization 
coefficient is substantially equal to an expected value of 
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quantization. Therefore, it is possible to suppress an 
unexpectedly low resultant value of quantization which 
leads to deterioration in audio quality. 

5 Next, an quantization operation by the quantization 

portion 232 of Figure 5B will be described. The term 
"quantization operation" means an operation of the 
quantization portion 232 quantizing spectral data 
contained in a specific sub-band using a quantization 
10 coefficient, i.e., an operation of determining a resultant 
value of quantization. 

Upon a quantization operation in the quantization 
portion 232, a quantization coefficient is already 
15 determined for each sub-band, which is stored in the 
quantization coefficient buffer 296. 

For example, a quantization coefficient is "-8" for 
a certain sub-band, and the specific sub-band contains 
20 spectral data { 50 . 00 , 60.00, 100.00, 40.00}. Quantization 
of these spectral data is performed as follows. 

(a) the first inverse quantization value 
table 234a (Figure 6) is searched for a quantization 

25 coefficient for a current sub-band to obtain an inverse 
quantization value. In this case, a quantization 
coefficient ( SCALEFACTOR) "-8" is sought to obtain an 
inverse quantization value ( inv_mdct_line ) "4.00" (the 
row 802) . 

30 

(b) spectral data contained in the current sub-band 
is divided by the inverse quantization value 
( inv_jndct_line ) obtained in (a) . In this case, the results 
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of the division are obtained {12.50, 15.00, 25.00, 10.00}. 

(c) the second inverse quantization value 
table 234b (Figure 7) is searched for an inverse 
5 quantization value closest to each of the results of the 
division obtained in (b) to obtain a resultant value of 
quantization. In this case, the resultant values of the 
quantization of {7, 8, 11, 6} corresponding to respective 
spectral data contained in the sub -band are obtained (the 

10 rows 903, 904, 905, and 906). These are the result values 
of the quantization of the current (specific) sub-band. 
When the thus -determined resultant value of quantization 
are inversely quantized using the quantization coefficient 
already determined for the current sub-band, the resultant 

15 inverse quantization values are substantially equal to 
respective spectral data contained in the sub-band. 

In an example shown in (c) , an inverse quantization 
value closest to a result of division is sought when a second 

20 inverse quantization value table is searched for an inverse 
quantization value. Alternatively, a target for the search 
may be an inverse quantization value closest to but not 
smaller than a result of division. In this case, an inverse 
quantization value obtained by inversely quantizing each 

25 resultant value of quantization using a quantization 
coefficient already determined by the quantization 
portion 232 for a specific sub-band, can be kept from being 
smaller than respective spectral data contained in the 
specific sub-band. 

30 

Alternatively, a target for the search may be an 
inverse quantization value closest to but not greater than 
a result of division. In this case, an inverse quantization 
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value obtained by inversely quantizing each resultant value 
of quantization using a quantization coefficient already 
determined by the quantization portion 232 for a specific 
sub-band, can be kept from being greater than respective 
spectral data contained in the specific sub-band. 

Alternatively, for one specific spectral data of a 
plurality of spectral data contained in a specific sub- 
band, either of an inverse quantization value closest to 
but not smaller than a result of division or an inverse 
quantization value closest to but not greater than a result 
of division may be sought based on predetermined weight 
coefficients. For example, the smallest inverse 

quantization value which results in | (a result of division 
- the inverse quantization value) x a predetermined weight 
coefficient! heing the smallest, may be a target for the 
search. The predetermined weight coefficient may be 
different between when the result of division > an inverse 
quantization value and when the result of division ^ an 
inverse quantization value. A resultant value of 
quantization determined by the quantization portion 232 
when an inverse quantization value closest to but not greater 
than the result of division is a target for the search is 
defined as a first resultant value of quantization. A 
resultant value of quantization determined by the 
quantization portion 232 when an inverse quantization value 
closest to but not smaller than the result of division is 
a target for the search is defined as a second resultant 
value of quantization. In this case, an inverse 
quantization value obtained by inversely quantizing the 
first resultant value of quantization using a quantization 
coefficient already determined is not greater than the 
specific spectral data. An inverse quantization value 




obtained by inversely quantizing the second resultant value 
of quantization using the quantization coefficient 
coefficient already determined is not smaller than the 
specific spectral data. To seek either of an inverse 
5 quantization value closest to but not smaller than the result 
of division or an inverse quantization value closest to but 
not greater than the result of division based on the 
predetermined weight coefficient means that either of the 
first and second resultant values of quantization is 
10 selected as a resultant value of quantization for one 
specific spectral data of a plurality of spectral data in 
a specific sub-band based on a predetermined condition. 

Audio quality is varied depending on whether an 
15 inverse quantization value obtained by inversely quantizing 
a resultant value of quantization determined by the 
quantization portion 232 for each of a plurality of spectral 
data contained in a specific sub-band, using a quantization 
coefficient already determined, is not greater than or not 
20 smaller than spectral data. Therefore, it is possible to 
easily adjust the audio quality by changing a method for 
searching a second inverse quantization value table for an 
inverse quantization value. 

25 Alternatively, instead of dividing spectral data by 

an inverse quantization value ( inv_mdct_line ) ("4.00" in 
the above -described example) obtained by searching the 
first inverse quantization value table 234a, all of the 
inverse quantization values listed in the second inverse 

30 quantization value table 234b are multiplied by that 
inverse quantization value to modify the second inverse 
quantization value table 234b. The modified second inverse 
quantization value table 234b defines a relationship 
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between a resultant value of quantization and a resultant 
value of inverse quantization for a quantization 
coefficient for a current sub-band. 

5 Instead of the division in (b), an inverse may be 

multiplied. In this case, an inverse quantization value 
listed in the first inverse quantization value table 234a 
may be represented as an inverse . Particularly for hardware 
including a multiplier, multiplication is more preferable 
10 than division in terms of low calculation cost, so that it 
is preferable that an inverse quantization value is 
represented by an inverse of that value. 

The quantization coefficient determination 

15 operation and the quantization operation of the 
quantization portion 232 are thus described. As described 
above, a quantization coefficient for a specific sub-band 
is determiend (quantization coefficient determination 
operation), and each of a plurality of spectral data 

20 contained in the specific sub-band is quantized using the 
quantization coefficient for the specific sub-band 
(quantization operation). As described above, the 
quantization portion of Example 2 determines a quantization 
coefficient so that an inverse quantization value obtained 

25 by inversely quantizing an expected value of quantization 
already determined, using the quantization coefficient, is 
substantially equal to one spectral data selected from a 
plurality of spectral data contained in the sub-band. A 
resultant value of quantization obtained by quantizing the 

30 one selected spectral data using the quantization 
coefficient, is substantially equal to an expected value 
of quantization. Therefore, it is possible to suppress an 
unexpectedly low resultant value of quantization which 
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leads to deterioration in audio quality . Such an operation 
is performed for all sub-bands, and therefore deterioration 
in audio quality is suppressed for all sub-bands. Thus, a 
solution is given to the problem of the conventional 
5 technique, in which only a quantization coefficient is 
adjusted, resulting in an unexpectedly low resultant value 
of quantization which leads to deterioration in audio 
quality. Particularly when the number of bits which can be 
allocated for an encoded bit stream is limited, i.e., at 

10 a low bit rate, it is important to secure a minimum level 
of audio quality. According to Example 2 , the minimum level 
of audio quality can be secured by setting an expected value 
of quantization in advance, which is particularly effective 
in the case of a low bit rate. Both the quantization 

15 coefficient determination operation and the quantization 
operation in the quantization portion 232 do not include 
exponentiation operation, resulting in low calculation 
cost . 

20 Note that in Example 2, when it is sufficient that 

the minimum level of audio quality is secured, the 
determination portion can be omitted. 

(Example 3) 

25 Figure 9 shows a configuration of a quantization 

device 1130 according to Example 3 of the present invention . 
The quantization device 1130 is used instead of the 
quantization device 130 in the encoder 100 of Figure 1. 

30 The quantization device 1130 comprises: a 

quantization coefficient adjustment portion 331 for 
determining a quantization coefficient; a quantization 
portion 332 for quantizing spectral data; and a 
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determination portion 333 for judging quantization cost and 
quantization noise. The quantization portion 332 has an 
inverse quantization value table 234. 

5 The quantization coefficient adjustment 

portion 331 receives spectral data on the frequency axis 
output from the conversion device 120 (Figure 1), and 
determines a quantization coefficient for each sub-band. 
The quantization coefficient for each sub-band may be 
10 determined depending on spectral data contained in each 
sub -band, or alternatively, may be determined irrespective 
of spectral data. 

The quantization portion 332 quantizes all of the 
15 spectral data contained in each sub-band using the 
quantization coefficient determined by the quantization 
coefficient adjustment portion 331 and the inverse 
quantization value table 234 in the quantization 
portion 332, to obtain a resultant value of quantization. 
20 The operation of the quantization portion 332 will be 
described later with reference to Figure 5C. 

The determination portion 333 calculates 
quantization cost and quantization noise based on the 

25 quantization coefficient and a resultant value of 
quantization obtained by the quantization portion 332 . The 
quantization cost is represented by the number of bits 
required for transmission or accumulation of a resultant 
value of quantization. When both the quantization cost and 

30 the quantization noise are smaller than or equal to 
corresponding allowable values, the quantization 
coefficient and the resultant value of quantization are 
output to the output portion 140 (Figure 1). When either 
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the quantization cost or the quantization noise exceeds the 
corresponding allowable value, the result of the 
determination indicating that situation is output to the 
quantization coefficient adjustment portion 331. The 
5 quantization coefficient adjustment portion 331 receives 
the result of the determination, and then adjusts the 
quantization coefficient again. 

Figure 5C shows a data flow in the quantization 
10 device 332. The quantization portion 332 has an inverse 
quantization value table 234. The inverse quantization 
value table 234 is already described in Example 2. The 
operation of the quantization portion 332 is similar to the 
quantization operation of the quantization portion 232 
15 described with reference to Figure 5B. Note that a 
quantization coefficient is externally input to the 
quantization portion 332. 

As described above in (c) of the procedure of the 
20 quantization operation in Example 2, audio quality is 
varied depending on whether an inverse quantization value 
obtained by inversely quantizing a resultant value of 
quantization for a specific sub-band determined by the 
quantization portion 332, using a quantization coefficient 
25 for the sub-band, is not greater than or not smaller than 
spectral data contained in the sub -band. Therefore, audio 
quality can be easily adjusted by changing a method for 
searching a second inverse quantization value table for an 
inverse quantization value in the quantization portion 332 . 

30 

Further, the quantization operation of the 
quantization portion 332 does not use a quantization 
formula (formula (1) or (2)) required for exponentiation 
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calculation, thereby making it possible to obtain a 
high-speed quantization operation. 

(Example 4) 

5 Figure 10 shows a configuration of a quantization 

device 2130 according to Example 4 of the present invention. 
The quantization device 2130 is used instead of the 
quantization device 130 in the encoder 100 of Figure 1 . 

10 The quantization device 2130 comprises: an 

expected-value-of -quantization adjustment portion 431 for 
determining an expected value of quantization; a first 
quantization portion 432 for determining an initial value 
of a quantization coefficient; a quantization coefficient 

15 adjustment portion 435 for determining a quantization 
coefficient; a second quantization portion 532 for 
quantizing spectral data; and a determination portion 433 
for judging quantization cost and quantization noise. The 
first quantization portion 432 has an inverse quantization 

20 value table 234 and a quantization coefficient buffer 296 
therein . 

The expected-value-of -quantization adjustment 
portion 431 determines an expected value of quantization 
25 in a manner similar to that of the expected-value-of - 
quantization adjustment portion 231 of Figure 4. 

The first quantization portion 432 is operated in 
a manner similar to that of the quantization portion 232 
30 of Figure 4. Specifically, the first quantization 
portion 432 determines a quantization coefficient for each 
band as a first quantization coefficient, using an expected 
value of quantization determined by the expected-value- 
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of -quantization adjustment portion 431 and the inverse 
quantization value table 234 in the first quantization 
portion 432 (quantization coefficient determination 
operation). Further, the first quantization portion 432 
5 quantizes all of the spectral data contained in each sub-band 
using the first quantization coefficient and the inverse 
quantization value table 234 to obtain a first resultant 
value of quantization (quantization operation). 

10 The first quantization portion 432 determines the 

first quantization coefficient so that a resultant value 
of quantization obtained by quantizing one spectral data 
selected from a plurality of spectral data contained in a 
specific sub-band using the first quantization coefficient 

15 for the specific sub-band is substantially equal to an 
expected value of quantization for the specific sub-band. 

The quantization coefficient adjustment 
portion 435 receives the first quantization coefficient 

20 from the first quantization portion 432 as an initial value 
of a quantization coefficient, and adjusts the 
quantization coefficient. For example, the quantization 
coefficient adjustment portion 435, the second 
quantization portion 532, and the determination 

25 portion 433 calculate a quantization coefficient for a 
certain sub-band in accordance with a conventional 
procedure already described with reference to Figure 15. 
The quantization coefficient adjustment portion 435 adopts 
the first quantization coefficient as a quantization 

30 coefficient when it is determined that the audio quality 
when the calculated quantization coefficient is used is 
poorer than the audio quality when the first quantization 
coefficient is used. Otherwise, a quantization coefficient 
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calculated in accordance with the conventional procedure 
is adopted. The adopted quantization coefficient is output 
as a second quantization coefficient to the second 
quantization portion 136. Audio quality is represented by 
5 quantization noise, for example. The quantization noise 
can be calculated in a manner similar to that described in 
Example 1 . 

In other words, the quantization coefficient 
10 adjustment portion 435 adjusts a quantization coefficient 
so that quantization noise is not greater than quantization 
noise which may be obtained when each spectral data contained 
in a specific sub-band is quantized using the first 
quantization coefficient . 

15 

The second quantization portion 136 quantizes all 
of the spectral data contained in a certain sub-band based 
on the second quantization coefficient, and the result of 
the quantization is output as a second resultant value of 
20 quantization to the determination portion 433. 

The operation of the determination portion 433 is 
similar to that of the determination portion 333 described 
with reference to Figure 9. 

25 

For example, an expected value of quantization is 
set in the expected-value-of -quantization adjustment 
portion 431 in order to secure the minimum level of the audio 
quality. An expected value of quantization may be set to 
30 n l w for each sub-band, for example. When an expected value 
of quantization is set in this manner, the minimum level 
of audio quality (the quality of an encoded bit stream) is 
secured for the first quantization coefficient (an initial 
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value of a quantization coefficient). When such a first 
quantization coefficient is used, deterioration in audio 
quality, which would be caused in a conventional technology, 
can be suppressed in AAC. Particularly when the number of 
5 bits which can be allocated for an encoded bit stream is 
limited to a value corresponding to the minimum level of 
the audio quality, the method of Example 4 is considerably 
effective. 

10 In Example 4, a conventional quantization 

portion 1541 shown in Figure 17 may be used as the second 
quantization portion 532. Alternatively, the 

quantization portion 332 of Example 3 may be used. The 
quantization portion 2032 of Figure 2 may be used as the 

15 first quantization portion 432. 

When the quantization portion 332 of Example 3 
shown in Figure 5C is used as the second quantization 
portion 532, audio quality is dependent on whether an 

20 inverse quantization value obtained by inversely quantizing 
a resultant value of quantization determined by the 
quantization portion 332 for a specific sub-band using a 
quantization coefficient for the sub-band is not greater 
than or not smaller than spectral data contained in the 

25 sub-band. Therefore, audio quality can be easily adjusted 
by changing a method for searching the second inverse 
quantization value table for an inverse quantization value 
by the quantization portion 332. 

30 In the above -de scribed Examples 2 through 4, the 

inverse quantization value table 234 includes the first and 
second inverse quantization value tables. Alternatively, 
one or both of the first and second inverse quantization 
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value tables may be represented by a relationship among a 
quantization coefficient, a resultant value of quantization, 
and an inverse quantization value, instead of the tables. 




5 Further, in the first inverse quantization value 

table 234a of Figure 6, a resultant value of quantization 
(xQuant) is fixed to "1". However, a fixed resultant value 
of quantization (xQuant) is not limited to "1". Similarly, 
a quantization coefficient (SCALEFACTOR) fixed in the 
10 second inverse quantization value table 234b of Figure 7 
is not limited to "0". 

( Example 5 ) 

Hereinafter, a quantization device 1230 according 
15 to Example 5 of the present invention will be described. 

Figure 11 shows a configuration of the quantization 
device 1230. In Figure 11, the same components as those 
shown in Figure 16 are referred to by the same reference 
20 numerals, and description thereof is thus omitted. The 
quantization device 1230 is used in the encoder 100 instead 
of the quantization device 130. 

The quantization device 1230 includes a 
25 readjustment portion 1250 in addition of the components of 
the quantization device 1510 of Figure 16. 

Figure 12 shows a quantization procedure executed 
by the quantization device 1230. The same steps as those 
30 shown in Figure 15 are referred to by the same reference 
numerals, and description thereof is thus omitted. 



The quantization procedure of Figure 12 has an 
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additional step S401 to those of Figure 15 after step S608 
in the case of "NO". In step S401, the value of a 
quantization coefficient ( SCALEFACTOR ) is adjusted. The 
adjustment of a quantization coefficient is executed by the 
5 readjustment portion 1250 of Figure 11. Note that 
step S401 is not limited to the process shown in Figure 15. 
Step S401 may be executed after an arbitrary quantization 
for determining a resultant value of quantization (xQaunt) 
and a quantization coefficient (SCALEFACTOR). Therefore, 
10 the readjustment portion 1250 of Figure 11 may be provided 
at a subsequent stage of a component which executes an 
arbitrary quantization for determining a resultant value 
of quantization (xQaunt) and a quantization coefficient 
(SCALEFACTOR) . 

15 

Figure 13 shows a procedure for adjusting a 
quantization coefficient (SCALEFACTOR) (step S401 of 
Figure 12). Hereinafter, each step shown in Figure 13 will 
be described. 

20 

Step S501: it is determined whether the maximum 
value of a resultant value of quantization for a current 
sub-band is n l". When the determination in step S501 is 
"Yes", the process moves to step S502. When the 
25 determination in step S501 is "No", the process ends for 
the current sub-band, and moves to a process for a next 
sub-band (step S507). 

Step S502: the value of SCALEFACTOR is updated to 
30 the value of SCALEFACTOR minus 8. The value "8" is 
sufficient for an inverse quantization value obtained by 
inversely quantizing a resultant value of quantization 
using the updated value of SCALEFACTOR to be smaller than 
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the original spectral data. 

Step S503: a resultant value of quantization of n l" 
is inversely quantized using the updated value of 
5 SCALEFACTOR. As a result, an inverse quantization value is 
obtained. 

Step S504: it is determined whether the inverse 
quantization value is smaller than the original spectral 

10 data. When the determination in step S504 is "Yes", the 
process moves to step S505. When the determination in 
step S504 is "No" , the process moves to step S506. In other 
words, when the inverse quantization value becomes equal 
to or greater than the original spectral data, the process 

15 moves to step S506. 

Step S505 : the value of SCALEFACTOR is increased by 
one, and the process moves to step S503. Thus, steps S505 
and S503 are repeated until the inverse quantization value 
20 is greater than or equal to the original spectral data. 

Step S506: the value of SCALEFACTOR or the value of 
(SCALEFACTOR - 1) , which leads to small quantization noise, 
is selected. 

25 

An inverse quantization value is obtained by 
inversely quantizing the resultant value of quantization 
of "1" using the value of SCALEFACTOR. The absolute value 
of a difference between the inverse quantization value and 
30 the original data is represeted by D 0 . 

An inverse quantization value is obtained by 
inversely quantizing the resultant value of quantization 
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of "1" using the value of (SCALEFACTOR - 1). The absolute 
value of a difference between the inverse quantization value 
and the original data is represeted by D x . 

5 If D 0 £ D 1# the value of SCALEFACTOR is output as 

a new value of SCALEFACTOR. 

If D 0 > D 1# the value of (SCALEFACTOR - 1) is output 
as a new value of SCALEFACTOR. 

10 

Note that the value of SCALEFACTOR or the value of 
(SCALEFACTOR - 1), which leads to an inverse quantization 
value which is greater and closer to than the original data, 
may be selected. Alternatively, one which leads to an 
15 inverse quantization value which is smaller than and closer 
to the original data, may be selected. 

Alternatively, the value of SCALEFACTOR or the value 
of (SCALEFACTOR - 1), which leads to the smaller sum of 

20 squares of a difference between each spectral data contained 
in a current sub-band and spectral data obtained inversely 
quantizing the resultant value of quantization of that 
spectral data, may be selected. Alternatively, one which 
leads to the smaller sum of the absolute value of the 

25 differences may be selected. 

Step S507 : the process for the current sub-band ends . 
Thereafter, the process for a next current sub-band starts. 

30 In this manner, all sub-bands are subjected to a 

procedure similar to the above -described procedure. 

As described above, according to Example 2, an 
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optimal value of SCALEFACTOR can be selected without 
changing a resultant value of quantization. Therefore, 
high-quality encoding capable of producing spectral data 
closer to the original sound can be achieved. 

5 

Note that in the example shown in Figure 13, the 
value of SCALEFACTOR is adjusted only when the maximum of 
the resultant value of quantization for a sub-band is one. 
The present invention is not limited to this . When the 
10 maximum value of the resultant value of quantization for 
a sub-band is a value other than one, a similar process can 
be executed. 

( Example 6 ) 

15 Figure 14 shows a configuration of a communication 

device 800 including the encoder of the present invention. 
The communication device 800 includes an antenna 810, a 
demodulator 811, an encoder 812, and a recorder 813. The 
communication device 800 is a cellular phone, for example. 

20 

The demodulator 811 demodulates an input signal 
received through the antenna 810 to obtain digital audio 
data. The demodulator 811 may have any known structure for 
obtaining digital audio data by demodulating an input 
25 signal. 

The encoder 812 encodes the digital audio data to 
obtain an encoded bit stream. 

30 The recorder 813 records the encoded bit stream into 

a recording medium 814. Any recording medium, such as an 
SD card, may be used as the recording medium 814, for 
example . 
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Thus, the communication device 800 can record audio 
data contained in an input signal received through the 
antenna 810. 

5 

The encoder 100 (Figure 1) of the present invention 
can be preferably used as the encoder 812, The encoder 100 
of the present invention can transmit or accumulate audio 
data at a low bit rate while maintaining the high quality 
10 of the data. Therefore, long-time audio data can be 
recorded in a recording medium having a small capacity. 

The encoding processes described in Examples 1 
through 5 may be stored in a recording medium in the form 
15 of a program. As the recording medium, any computer- 
readable recording media, such as a floppy disk and a CD-ROM, 
may be used. In this case, if the encoding process program 
is read from the recording medium and then installed on a 
computer, the computer can function as an encoder. 

20 

According to the present invention, ian expected 
value of quantization is initially given. One spectral data 
selected from a plurality of spectral data contained in a 
specific sub-band on the frequency axis is quantized to 

25 obtain a resultant value of quantization. A quantization 
coefficient is determined for the specific sub-band so that 
the resultant value of quantization becomes equal to the 
expected value of quantization. Similarly, a quantization 
coefficient is determined for each sub-band on the frequency 

30 axis. The resultant value of quantization is adjusted 
depending on the number of bits which can be allocated for 
an encoded bit stream. 
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When a quantization coefficient for a specific 
sub-band is determined in this manner, the resultant value 
of quantization of one spectral data selected from a 
plurality of spectral data contained in the specific 
5 sub-band cannot be smaller than the expected value of 
quantization* When it is secured that the resultant value 
of quantization of one spectral data selected from a 
plurality of spectral data contained in the specific 
sub-band cannot be smaller than the expected value of 

10 quantization, deterioration in data quality can be 
suppressed. Similarly, it is secured that the resultant 
value of quantization of one spectral data selected from 
a plurality of spectral data contained in each sub -band 
cannot be smaller than the expected value of quantization, 

15 resulting in suppression of deterioration in data quality. 

Further, according to the present invention, when 
a resultant value of quantization is equal to the expected 
value of quantization for a plurality of quantization 
20 coefficients, one of the plurality of quantization 
coefficients, which leads to a minimum level of quantization 
noise, is selected, and the selected quantization 
coefficient is determined as a quantization coefficient of 
a specific sub-band. 

25 

Thus, when a quantization coefficient which leads 
to a minimum level of quantization noise is selected, 
deterioration in data quality is limited so as to be at a 
minimum . 

30 

Various other modifications will be apparent to and 
can be readily made by those skilled in the art without 
departing from the scope and spirit of this invention. 





Accordingly, it is not intended that the scope of the claims 
appended hereto be limited to the description as set forth 
herein, but rather that the claims be broadly construed. 



